Idempotent and co-idempotent stack filters and min–max operators
نویسندگان
چکیده
منابع مشابه
Idempotent and co-idempotent stack filters and min-max operators
Viewing the elements of R as images f with pixels i∈ S of grey-scale value f(i) motivates the study of certain nonlinear operators :R → R . For translation invariant (called stack #lters in the signal processing literature) we derive the #rst necessary and su1cient condition for idempotency which can be tested in polynomial time. Various related properties can be tested in polynomial time as we...
متن کاملSOS Rule Formats for Idempotent Terms and Idempotent Unary Operators
A unary operator f is idempotent if the equation f(x) = f(f(x)) holds. On the other end, an element a of an algebra is said to be an idempotent for a binary operator if a = a a. This paper presents a rule format for Structural Operational Semantics that guarantees that a unary operator be idempotent modulo bisimilarity. The proposed rule format relies on a companion one ensuring that certain te...
متن کاملGenerating Idempotent Filters
Idempotent filters produce a root signal in a single filter pass, i.e., the filter output is invariant to further filterings with the same filter. In this paper median based idempotent filter structures are introduced. Two approaches to generate these filters are studied: weighted median filters and median filter cascades. Two subclasses of n-dimensional idempotent weighted median filters, call...
متن کاملIdempotent Nonlinear Filters
Idempotent nonlinear filters may be viewed as extensions of the class of (non-realizable) ideal linear filters, and one of their characteristic features is that they reduce any input sequence {x k } to a root after one pass. This paper explores some new constructions of idempotent nonlinear filters, using ideas from algebraic category theory, which provides a natural basis for considering casca...
متن کامل-Idempotent and Self-Dual Morphological Filters
In this paper, we present a comprehensive analysis of selfdual and m-idempotent operators. We refer to an operator as midempotent if it converges after m iterations. We focus on an important special case of the general theory of lattice morphology: Spatiallyvariant morphology, which captures the geometrical interpretation of spatially-variant structuring elements. We demonstrate that every incr...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Theoretical Computer Science
سال: 2003
ISSN: 0304-3975
DOI: 10.1016/s0304-3975(02)00540-6